REGULARITY PROPERTIES IN THE CLASSIFICATION 
PROGRAM FOR SEPARABLE AMENABLE C*- ALGEBRAS 



GEORGE A. ELLIOTT AND ANDREW S. TOMS 

Abstract. We report on recent progress in the program to classify separable 
amenable C*-algebras. Our emphasis is on the newly apparent role of regular- 
ity properties such as finite decomposition rank, strict comparison of positive 
elements, and 2-stability, and on the importance of the Cuntz semigroup. We 
include a brief history of the program's successes since 1989, a more detailed 
look at the Villadsen-type algebras which have so dramatically changed the 
landscape, and a collection of announcements on the structure and properties 
of the Cuntz semigroup. 



1. Introduction 

Rings of bounded operators on Hilbert space were first studied by Murray and 
von Neumann in the 1930s. These rings, later called von Neumann algebras, came 
to be viewed as a subcategory of a more general category, namely, C*-algebras. 
(The C*-algebra of compact operators appeared for perhaps the first time when 
von Neumann proved the uniqueness of the canonical commutation relations.) A 
C*-algebra is a Banach algebra A with involution x i— » x* satisfying the C*-algebra 
identity: 

\\xx*\\ = ||a;|| 2 , \/x e A. 

Every C*-algebra is isometrically ^-isomorphic to a norm-closed sub-*-algebra of 
the *-algebra of bounded linear operators on some Hilbert space, and so may still 
be viewed as a ring of operators on a Hilbert space. 

In 1990, the first named author initiated a program to classify amenable norm- 
separable C*-algebras via K-theoretic invariants. The graded and (pre-)ordered 
group Ko © Ki was suggested as a first approximation to the correct invariant, 
as it had already proved to be complete for both approximately finite-dimensional 
(AF) algebras and approximately circle (AT) algebras of real rank zero ([15], [17]). 
It was quickly realised, however, that more sensitive invariants would be required 
if the algebras considered were not sufficiently rich in projections. The program 
was refined, and became concentrated on proving that Banach algebra K-theory 
and positive traces formed a complete invariant for simple separable amenable C*- 
algebras. Formulated as such, it enjoyed tremendous success throughout the 1990s 
and early 2000s. 
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Recent examples based on the pioneering work of Villadsen have shown that 
the classification program must be further revised. Two things are now appar- 
ent: the presence of a dichotomy among separable amenable C*-algebras dividing 
those algebras which are classifiable via K-theory and traces from those which will 
require finer invariants; and the possibility — the reality, in some cases — that this di- 
chotomy is characterised by one of three potentially equivalent regularity properties 
for amenable C*-algebras. (Happily, the vast majority of our stock-in-trade simple 
separable amenable C*-algebras have one or more of these properties, including, for 
instance, those arising from directed graphs or minimal C*-dynamical systems.) 

Our plan in this article is to give a brief account of the activity in the classifica- 
tion program over the past decade, with particular emphasis on the now apparent 
role of regularity properties. After reviewing the successes of the program so far, 
we will cover the work of Villadsen on rapid dimension growth AH algebras, the 
examples of R0rdam and the second named author which have necessitated the 
present re-evaluation of the classification program, and some recent and sweeping 
classification results of Winter obtained in the presence of the aforementioned regu- 
larity properties. We will also discuss the possible consequences to the classification 
program of including the Cuntz semigroup as part of the invariant (as a refinement 
of the Ko and tracial invariants). 

2. Preliminaries 

Throughout the sequel K, will denote the C* -algebra of compact operators on a 
separable infinite-dimensional Hilbert space H. For a C*-algebra A, we let M n (A) 
denote the algebra of n x n matrices with entries from A. The cone of positive 
elements of A will be denoted by A + . 

2.1. The Elliott invariant and the original conjecture. The Elliott invariant 
of a C*-algebra A is the 4-tuple 

(1) Ell(A) := ((K A, K A+, E A ), K X A, T+A, p A ) , 

where the K-groups are the topological ones, KoA + is the image of the Murray- 
von Neumann semigroup V(A) under the Grothendieck map, E^ is the subset 
of KoA corresponding to projections in A, T + A is the space of positive tracial 
linear functionals on A, and pa is the natural pairing of T + A and KqA given by 
evaluating a trace at a Ko-class. The reader is referred to R0rdam's monograph 
[45] for a detailed treatment of this invariant. In the case of a unital C*-algebra 
the invariant becomes 

((KoA,KoA+,[l A ]) 1 KiA J TA,p A ), 

where [1a] is the Ko-class of the unit, and TA is the (compact convex) space of 
tracial states. We will concentrate on unital C*-algebras in the sequel in order to 
limit technicalities. 

The original statement of the classification conjecture for simple unital separable 
amenable C*-algebras read as follows: 

2.1. Let A and B be simple unital separable amenable C* -algebras, and suppose 
that there exists an isomorphism 

<j) : Ell(A) -> Ell(B). 

It follows that there is a *-isomorphsim $ : A — > B which induces 4>. 
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It will be convenient to have an abbreviation for the statement above. Let us call 



2.2. Amenability. We will take the following deep theorem, which combines re- 
sults of Choi and Effros ([7J), Connes (0), Haagerup ([27]), and Kirchberg ([52]), 
to be our definition of amenability. 

Theorem 2.2. A C* -algebra A is amenable if and only if it has the following 
property: for each finite subset Q of A and e > there are a finite- dimensional 
C* -algebra F and completely positive contractions <p,ip such that the diagram 



commutes up to e on Q . 

The property characterising amenability in Theorem 12. 21 is known as the completely 
positive approximation property. 

Why do we only consider separable and amenable C*-algebras in the classification 
program? It stands to reason that if one has no good classification of the weak 
closures of the GNS representations for a class of C*-algebras, then one can hardly 
expect to classify the C*-algebras themselves. These weak closures have separable 
predual if the C*-algebra is separable. Connes and Haagerup gave a classification 
of injective von Neumann algebras with separable predual (see [10] and [28]), while 
Choi and Effros established that a C*-algebra is amenable if and only if the weak 
closure in each GNS representation is injective ([5]). Separability and amenability 
are thus natural conditions which guarantee the existence of a good classification 
theory for the weak closures of all GNS representations of a given C*-algebra. The 
assumption of amenability has been shown to be necessary by Dadarlat ([14]). 

The reader new to the classification program who desires a fuller introduction is 
referred to R0rdam's excellent monograph [43] , 

2.3. The Cuntz semigroup. One of the three regularity properties alluded to 
in the introduction is defined in terms of the Cuntz semigroup, an analogue for 
positive elements of the Murray- von Neumann semigroup ~V(A). It is known that 
this semigroup will be a vital part of any complete invariant for separable amenable 
C*-algebras ([51]). Given its importance, we present both its original definition, 
and a modern version which makes the connection with classical K-theory more 
transparent. 

Definition 2.3 (Cuntz-R0rdam — see [T2J and [IS]). Let Moo(A) denote the alge- 
braic limit of the direct system (M n (A), <fi n ), where 4> n : M n (A) — » M n+ i(A) is 
given by 



LetM 00 (A) + (resp. M„ (A) + ) denote the positive elements in M OD (A) (resp. M n (A)). 
Given a, b 6 Moo(A)+, we say that a is Cuntz subeguivalent to b (written a ^ b) if 
there is a sequence (v n )^ =1 of elements in some Mk(A) such that 



it (EC). 
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We say that a and b are Cuntz equivalent (written a ~ b) if a ^ b and b ^ a. This 
relation is an equivalence relation, and we write (a) for the equivalence class of a. 
The set 

W(A) :=Moo(A) + /~ 
becomes a positively ordered Abelian semigroup when equipped with the operation 

(a) + (b) = (a © b) 

and the partial order 

(a) < (6) a 3 6. 

Definition 12.31 is slightly unnatural, as it fails to consider positive elements in 
A <g> /C. This defect is the result of mimicking the construction of the Murray- 
von Neumann semigroup in letter rather than in spirit. Each projection in A © /C 
is equivalent to a projection in some M n (A), whence Moo(.A) is large enough to 
encompass all possible equivalence classes of projections. The same is not true, 
however, of positive elements and Cuntz equivalence. The definition below amounts 
essentially to replacing (A) with A®JC in the definition above (this is a theorem) , 
and also gives a new and very useful characterisation of Cuntz subequivalence. We 
refer the reader to 35] and 39J for background material on Hilbert C*-modules. 

Consider A as a (right) Hilbert C*-module over itself, and let Ha denote the 
countably infinite direct sum of copies of this module. There is a one-to-one corre- 
spondence between closed countably generated submodules of Ha and hereditary 
subalgebras of A © IC: the hereditary subalgebra B corresponds to the closure of 
the span of BHa- Since A is separable, B is singly hereditarily generated, and it is 
fairly routine to prove that any two generators are Cuntz equivalent in the sense of 
Definition 12.31 Thus, passing from positive elements to Cuntz equivalence classes 
factors through the passage from positive elements to the hereditary subalgebras 
they generate. 

Let X and Y be closed countably generated submodules of Ha- Recall that 
the compact operators on Ha form a C*-algebra isomorphic to A © IC. Let us say 
that X is compactly contained in Y if X is contained in Y and there is compact 
self-adjoint endomorphism of Y which fixes X pointwise. Such an endomorphism 
extends naturally to a compact self-adjoint endomorphism of Ha, and so may be 
viewed as a self-adjoint element of A©/C. We write X ^ Y if each closed countably 
generated compactly contained submodule of X is isomorphic to such a submodule 
of Y. 

Theorem 2.4 (Coward-Elliott-Ivanescu, [TT| ) . The relation ^ on Hilbert C* mod- 
ules defined above, when viewed as a relation on positive elements in M oa (A), is 
precisely the relation ^ of Definition \2.3l 

Let [X] denote the Cuntz equivalence class of the module X. One may con- 
struct a positive partially ordered Abelian semigroup Cu (A) by endowing the set 
of countably generated Hilbert C*-modules over A with the operation 

[X] + [Y] := [X © Y) 

and the partial order 

[X] <[Y]^ X <Y. 

The semigroup Cu(A) coincides with W(^4) whenever A is stable, i.e., A © IC = 
A, and has some advantages over W(A) in general. First, suprema of increasing 
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sequences always exist in Cu(A). This leads to the definition of a category including 
this structure in which Cu(A) sits as an object, and as a functor into which it 
is continuous with respect to inductive limits. (Definition 12.31 casts W(A) as a 
functor into just the category of partially ordered Abelian semigroups with zero. 
This functor fails to be continuous with respect to inductive limits.) Second, it 
allows one to prove that if A has stable rank one, then Cuntz equivalence of positive 
elements simply amounts to isomorphism of the corresponding Hilbert C*-modules. 
This has led, via recent work of Brown, Perera, and the second named author, to 
the complete classification of all countably generated Hilbert C*-modules over A 
via Ko and traces, and to the classification of unitary orbits of positive operators 
in A <E> K, through recent work of Ciuperca and the first named author ([4], [5], [6]). 

Essentially, W(A) and Cu(A) contain the same information, but we have chosen 
to maintain separate notation both to avoid confusion and because many results in 
the literature are stated only for W(A). 

Cuntz equivalence is often described roughly as the Murray- von Neumann equiv- 
alence of the support projections of positive elements. This heuristic is, modulo 
accounting for projections, precise in C*-algebras for which the Elliott invariant is 
known to be complete ([42]). In the stably finite case, one recovers both Ko, the 
tracial simplex, and the pairing p (see ([T])) from the Cuntz semigroup, whence the 
invariant 

(C«(A),KiA) 

is finer than Ell(A) in general. Remarkably, these two invariants determine each 
other in a natural way for the largest class of simple separable amenable C*-algebras 
in which (EC) can be expected to hold ([4], [5]). 

3. Three regularity properties 

Let us now describe three agreeable properties which a C*-algebra may enjoy. 
We will see later how virtually all classification theorems for separable amenable 
C*-algebras via the Elliott invariant assume, either explicitly or implicitly, one of 
these properties. 

3.1. Strict comparison. Our first regularity property — strict comparison — is one 
that guarantees, in simple C*-algebras, that the heuristic view of Cuntz equivalence 
described at the end of Section 2 is in fact accurate for positive elements which 
are not Cuntz equivalent to projections (see 42 1). The property is K-theoretic in 
character. 

Let A be a unital C*-algebra, and denote by QT(A) the space of normalised 2- 
quasitraces on A (v.[2, Definition II. 1.1]). Let S(W(A)) denote the set of additive 
and order preserving maps d from W(A) to M + having the property that cI({1a)) = 
1. Such maps are called states. Given r G QT(A), one may define a map d T : 
M^+^R+by 

(2) dJa) = lim r(a 1/n ). 

n — >oo 

This map is lower semicontinuous, and depends only on the Cuntz equivalence class 
of a. It moreover has the following properties: 

(i) if a ^ b, then d T (a) < d T (b); 

(ii) if a and b are orthogonal, then d T (a + b) = d T (a) + d T (b). 
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Thus, d T defines a state on W(A). Such states are called lower semicontinuous 
dimension functions, and the set of them is denoted by LDF(A). If A has the 
property that a ^ b whenever d(a) < d(b) for every d E LDF(A), then let us say 
that A has strict comparison of positive elements or simply strict comparison. 

A theorem of Haagerup asserts that every element of QT(A) is in fact a trace 
if A is exact ([29]). All amenable C*-algebras are exact, so we dispense with the 
consideration of quasi-traces in the sequel. 

3.2. Finite decomposition rank. Our second regularity property, introduced by 
Kirchberg and Winter, is topological in flavour. It is based on a noncommutative 
version of covering dimension called decomposition rank. 

Definition 3.1 ([34], Definitions 2.2 and 3.1). Let A be a separable C* -algebra. 

(i) A completely positive map ip : ©* =1 M r( — > A is n-decomposable, if there is 
a decomposition {1, . . . , s} = LL = q Ij such that the restriction of (p to M Ti 
preserves orthogonality for each j 6 {0, . . . ,«}. 

(ii) A has decomposition rank n, dr A = n, if n is the least integer such that 
the following holds: Given {b\, . . . ,b m } C A and e > 0, there is a completely 
positive approximation (F,ip,ip) for b\,... ,b m within e (i.e., %j) : A — > F and if : 
F — » A are completely positive contractions and \\ipip(bi) — bi\\ < e) such that ip is 
n-decomposable. If no such n exists, we write dr A = oo. 

Decomposition rank has good permanence properties. It behaves well with re- 
spect to quotients, inductive limits, hereditary subalgebras, unitization and sta- 
bilization. Its topological flavour comes from the fact that it generalises covering 
dimension in the commutative case: if A" is a locally compact second countable 
space, then drCo(A) = dim A. We refer the reader to [34] for details. 

The regularity property that we are interested in is finite decomposition rank, 
expressed by the inequality dr < oo. This can only occur in a stably finite C*- 
algebra. 

3.3. Z-stability. The Jiang-Su algebra Z is a simple separable amenable and 
infinite-dimensional C*-algebra with the same Elliott invariant as C ( t 30J ) . Wc 
say that a second algebra A is Z-stable if A ® Z = A. Z-stability is our third 
regularity property. It is very robust with respect to common constructions (see 
[56]). 

The next theorem shows -Z-stability to be highly relevant to the classification 
program. Recall that a pre-ordered Abelian group (G, G + ) is said to be weakly 
unperforated if nx £ G + \{0} implies x G G + for any x G G and n 6 N. 

Theorem 3.2 (Gong- Jiang-Su, [26 J. Let A be a simple unital C* -algebra with 
weakly unperforated Ko-group. Then, 

Ell(A) ~E11(A®Z). 

Thus, modulo a mild restriction on Ko, the completeness of Ell(») in the simple 
unital case of the classification program would imply 2-stability. Remarkably, there 
exist algebras satisfying the hypotheses of the above theorem which are not 2-stable 
(06], [SI], [52]). 



REGULARITY PROPERTIES FOR AMENABLE C* -ALGEBRAS 



7 



3.4. Relationships. In general, no two of the regularity properties above are 
equivalent. The most important general result connecting them is the following 
theorem of M. R,0rdam ([47]): 

Theorem 3.3. Let A be a simple, unital, exact, finite, and Z -stable C* -algebra. 
Then, A has strict comparison of positive elements. 

We shall see in the sequel that for a substantial class of simple, separable, amenable, 
and stably finite C*-algebras, all three of our regularity properties are equivalent. 
Moreover, the algebras in this class which do satisfy these three properties also 
satisfy (EC). There is good reason to believe that the equivalence of these three 
properties will hold in much greater generality, at least in the stably finite case; in 
the general case, strict comparison and ^-stability may well prove to be equiva- 
lent characterisations of those simple, unital, separable, and amenable C*-algebras 
which satisfy (EC). 

4. A BRIEF HISTORY 

We will now take a short tour of the classification program's biggest successes, 
and also the fascinating algebras of Villadsen. We have two goals in mind: to edify 
the reader unfamiliar with the classification program, and to demonstrate that the 
regularity properties of Section [3] pervade the known confirmations of (EC) . This 
is a new point of view, for when these results were originally proved, there was no 
reason to think that anything more than simplicity, separability, and amenability 
would be required to complete the classification program. 

We have divided our review of known classification results into three broad cat- 
egories according to the types of algebras covered: purely infinite algebras, and 
two formally different types of stably finite algebras. It is beyond the scope of this 
article to provide and exhaustive list of of known classification results, much less 
demonstrate their connections to our regularity properties. We will thus choose, 
from each of the three categories above, the classification theorem with the broadest 
scope, and indicate how the algebras it covers satisfy at least one of our regularity 
properties. 

4.1. Purely infinite simple algebras. We first consider a case where the theory 
is summarised with one beautiful result. Recall that a simple separable amenable 
C*-algebra is purely infinite if every hereditary subalgebra contains an infinite pro- 
jection (a projection is infinite if it is equivalent, in the sense of Murray and von 
Neumann, to a proper subprojection of itself — otherwise the projection is finite). 

Theorem 4.1 (Kirchbcrg-Phillips, 1995, _3T] and [43]). Let A and B be separable 
amenable purely infinite simple C* -algebras which satisfy the Universal Coefficient 
Theorem. Lf there is an isomorphism 

<f> : E&(A) -> Ell(B), 

then there is a ^-isomorphism $ : A — > B . 

In the theorem above, the Elliott invariant is somewhat simplified. The hypothe- 
ses on A and B guarantee that they are traceless, and that the order structure on 
Ko is irrelevant. Thus, the invariant is simply the graded group Ko©Ki, along with 
the Ko-class of the unit if it exists. The assumption of the Universal Coefficient 
Theorem (UCT) is required in order to deduce the theorem from a result which is 
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formally more general: A and B as in the theorem are ^-isomorphic if and only 
if they are KK-equivalent. The question of whether every amenable C*-algebra 
satisfies the UCT is open. 

Which of our three regularity properties are present here? As noted earlier, 
finite decomposition rank is out of the question. The algebras we are considering 
are traceless, and so the definition of strict comparison reduces to the following 
statement: for any two non-zero positive elements a, b s A, we have a ^ b. This, 
in turn, is often taken as the very definition of pure infinitcncss, and can be shown 
to be equivalent to the definition preceding Theorem 14.11 without much difficulty. 
Strict comparison is thus satisfied in a slightly vacuous way. As it turns out, A and 
B are also Z-stablc, although this is less obvious. One first proves that A and B 
are approximately divisible (again, this does not require Theorem 14. 1[) . and then 
uses the fact, due to Winter and the second named author, that any separable and 
approximately divisible C*-algebra is Z-stable ([ST])- 

4.2. The stably finite case, I: inductive limits. We now move on to the case 
of stably finite C*-algebras, i.e., those algebras A such that that every projection in 
the (unitization of) each matrix algebra M n (A) is finite. (The question of whether 
a simple amenable C*-algebra must always be purely infinite or stably finite was 
recently settled negatively by R0rdam. We will address his example again later.) 
Many of the classification results in this setting apply to classes of C*-algebras 
which can be realised as inductive limits of certain building block algebras. The 
original classification result for stably finite algebras is due to Glimm. Recall that 
a C*-algebra A is uniformly hyperfinite (UHF) if it is the limit of an inductive 
sequence 

M ^ ... 

lvi ni f m n2 f ivl n3 f 7 

where each <fii is a unital *-homomorphism. We will state his result here as a con- 
firmation of the Elliott conjecture, but note that it predates both the classification 
program and the realisation that K-theory is the essential invariant. 

Theorem 4.2 (Glimm, 1960, [!!])• Let A and B be UHF algebras, and suppose 
that there is an isomorphsim 

4> : m(A) -> Ell(B). 

It follows that there is a * -isomorphism : A —> B which induces <f>. 

Again, the invariant is dramatically simplified here. Only the ordered Ko-group 
is non-trivial. The strategy of Glimm's proof (which did not use K-theory explicitly) 
was to "intertwine" two inductive sequences (M ni ,0i) and (M. mi ,ipi), i.e., to find 
sequences of *-homomorphisms r\i and making the diagram 



M ni — ^ M„ 2 — ^ M„ 







71 / 


72 / 




i>2 , , 




commute. One then gets an isomorphism between the limit algebras by extending 
the obvious morphism between the inductive sequences by continuity. 

The intertwining argument above can be pushed surprisingly far. One replaces 
the inductive sequences above with more general inductive sequences (Ai,<pi) and 
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(Bi, tpi) 1 where the j4, and Bi are drawn from a specified class (matrix algebras over 
circles, for instance), and seeks maps r\i and 7i as before. Usually, it is not possible 
to find rji and ji making the diagram commute, but approximate commutativity 
on ever larger finite sets can be arranged for, and this suffices for the existence of 
an isomorphism between the limit algebras. This generalised intertwining is known 
as the Elliott Intertwining Argument. 

The most important classification theorem for inductive limits covers the so- 
called approximately homogeneous (AH) algebras. An AH algebra A is the limit of 
an inductive sequence (Ai,<f>i), where each Ai is semi-homogeneous: 



for some natural number m, compact metric spaces X^j, and projections pi_j £ 
C(Xij) (g> IC. We refer to the sequence (Ai,(fii) as a decomposition for A; such 
decompositions are not unique. All AH algebras are separable and amenable. 

Let A be a simple unital AH algebra. Let us say that A has slow dimension 
growth if it has a decomposition (Ai, fy) satisfying 



Let us say that A has very slow dimension growth if it has a decomposition satisfying 
the (formally) stronger condition that 



Finally, let us say that A has bounded dimension if there is a constant M > and 
a decomposition of A satisfying 

sup{dim(A ii; )} < M. 

i,l 

Theorem 4.3 (Elliott-Gong and Dadarlat, [3U] and [13]). (EC) holds among simple 
unital AH algebras with slow dimension growth and real rank zero. 

Theorem 4.4 (Elliott-Gong-Li and Gong, [55] and [H]). (EC) holds among simple 
unital AH algebras with very slow dimension growth. 

All three of our regularity properties hold for the algebras of Theorems 14.31 and 
14.41 but some are easier to establish than others. Let us first point out that an 
algebra from either class has stable rank one and weakly unperforated Ko-group 
(cf.pQ), and that these facts predate Theorems 14.31 and 14.41 A simple unital C*- 
algebra of real rank zero and stable rank one has strict comparison if and only if its 
Ko-group is weakly unperforated (cf.[41j), whence strict comparison holds for the 
algebras covered by Theorem l4.31 A recent result of the second named author shows 
that strict comparison holds for any simple unital AH algebra with slow dimension 
growth ([55]), and this result is independent of the classification theorems above. 
Thus, strict comparison holds for the algebras of Theorems 14.31 and 14.41 and the 
proof of this fact, while not easy, is at least much less complicated than the proofs 
of the classification theorems themselves. Establishing finite decomposition rank 
requires the full force of the classification theorems: a consequence of both theorems 
is that the algebras they cover are all in fact simple unital AH algebras of bounded 



,1, 0/'- .,: (••: A , , . K)p 



3=1 





10 



GEORGE A. ELLIOTT AND ANDREW S. TOMS 



dimension, and such algebras have finite decomposition rank by [341 Corollary 3.12 
and 3.3 (ii)] . Proving Z-stability is also an application of Theorems [43] and [44] one 
may use the said theorems to prove that the algebras in question are approximately 
divisible (|21J), and this entails ^-stability for separable C*-algebras (|57|). 

Why all the interest in inductive limits? Initially at least, it was surprising to 
find that any classification of C*-algebras by K-theory was possible, and the earliest 
theorems to this effect covered inductive limits (see, for instance, the first named 
author's classification of AF algebras and AT-algebras of real rank zero []). But it 
was the realisation by Evans and the first named author that a very natural class 
of C*-algebras arising from dynamical systems — the irrational rotation algebras — 
were in fact inductive limits of elementary building blocks that began the drive to 
classify inductive limits of all stripes ( [19] ) . This theorem of Elliott and Evans has 
recently been generalised in sweeping fashion by Lin and Phillips, who prove that 
virtually every C*-dynamical system giving rise to a simple algebra is an inductive 
limit of fairly tractable building blocks. This result continues to provide strong 
motivation for the study of inductive limit algebras. 

4.3. The stably finite case, II: tracial approximation. Natural examples of 
separable amenable C*-algebras are rarely equipped with obvious and useful induc- 
tive limit decompositions. Even the aforementioned theorem of Lin and Phillips, 
which gives an inductive limit decomposition for each minimal C*-dynamical sys- 
tem, does not produce inductive sequences covered by existing classification theo- 
rems. It is thus desirable to have theorems confirming the Elliott conjecture under 
hypotheses that are (reasonably) straightforward to verify for algebras not given as 
inductive limits. 

Lin in [36] introduced the concept of tracial topological rank for C*-algebras. 
His definition, in spirit if not in letter, is this: a unital simple tracial C*-algebra A 
has tracial topological rank at most n € N if for any finite set T C A, tolerance 
e > 0, and positive element a € A there exist unital subalgebras B and C of A such 
that 

(i) 1 A = 1 B ® lc, 

(ii) T is almost (to within e) contained in B © C, 

(iii) C is isomorphic to F®C(X), where dim(X) < n and F is finite-dimensional, 
and 

(iv) Is is dominated, in the sense of Cuntz subequivalence, by a. 

One denotes by TR(A) the least integer n for which A satisfies the definition above; 
this is the tracial topological rank, or simply the tracial rank, of A. 

The most important value of the tracial rank is zero. Lin proved that simple 
unital separable amenable C*-algebras of tracial rank zero satisfy the Elliott con- 
jecture, modulo the ever present UCT assumption ([37]). The great advantage of 
this result is that its hypotheses can be verified for a wide variety of C*-dynamical 
systems and all simple non-commutative tori, without ever having to prove that the 
latter have tractable inductive limit decompositions (see [44] . for instance). Indeed, 
the existence of such decompositions is a consequence of Lin's theorem! One can 
also verify the hypotheses of Lin's classification theorem for many real rank zero 
C*-algebras with unique trace ([3]), always with the assumption, indirectly, of strict 
comparison. 
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Simple unital C*-algebras of tracial rank zero can be shown to have stable rank 
one and weakly imperforated Ko-groups, whence they have strict comparison of 
positive elements by a theorem of Perera ([II])- (There is a classification theorem 
for algebras of tracial rank one (|38J), but this has been somewhat less useful — it 
is difficult to verify tracial rank one in natural examples. Also, Niu has recently 
proved a classification theorem for some C*-algebras which are approximated in 
trace by certain subalgebras of M n g) C[0, 1] (|40J).) 

And what of our regularity properties? Lin proved in |36| that every unital simple 
C*-algebra of tracial rank zero has stable rank one and weakly unperforated Re- 
group. These facts, by the results reviewed at the end of the preceding subsection, 
entail strict comparison, and are not nearly so difficult to prove as the tracial rank 
zero classification theorem. In a further analogy with the case of AH algebras, 
finite decomposition rank and Z-stability can only be verified by applying Lin's 
classification theorem — a consequence of this theorem is that the algebras it covers 
are in fact AH algebras of bounded dimension! 

4.4. Villadsen's algebras. Until the mid 1990s we had no examples of simple 
separable amenable C*-algebras where one of our regularity properties failed. To 
be fair, two of our regularity properties had not yet even been defined, and strict 
comparison was seen as a technical version of the more attractive Second Fun- 
damental Comparability Question for projections (this last condition, abbreviated 
FCQ2, asks for strict comparison for projections only). This all changed when Vil- 
ladsen produced a simple separable amenable and stably finite C*-algebra which 
did not have FCQ2, answering a long-standing question of Blackadar ([59J. The 
techniques introduced by Villadsen were subsequently used by him and others to 
answer many open questions in the theory of nuclear C*-algebras including the 
following: 

(i) Does there exist a simple separable amenable C*-algebra containing a finite 
and an infinite projection? (Solved affirmatively by R0rdam in [46].) 

(ii) Does there exist a simple and stably finite C*-algebra with non-minimal 
stable rank? (Solved affirmatively by Villadsen in [60].) 

(iii) Is stability a stable property for simple C*-algebras? (Solved negatively by 
R0rdam in gg].) 

(iv) Does a simple and stably finite C*-algebra with cancellation of projections 
necessarily have stable rank one? (Solved negatively by the second named 
author in [54].) 

Of the results above, (i) was (and is) the most significant. In addition to showing 
that simple separable amenable C*-algebras do not have a factor-like type classifi- 
cation, R0rdam's example demonstrated that the Elliott invariant as it stood could 
not be complete in the simple case. This and other examples due to the second 
named author have necessitated a revision of the classification program. It is to 
the nature of this revision that we now turn. 

5. The way(s) forward 

5.1. New assumptions. (EC) does not hold in general, and this justifies new as- 
sumptions in efforts to confirm it. In particular, one may assume any combination 
of our three regularity properties. We will comment on the aptness of these new 
assumptions in the next subsection. For now we observe that, from a certain point 
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of view, we have been making these assumptions all along. Existing classification 
theorems for C*-algebras of real rank zero are accompanied by the crucial assump- 
tions of stable rank one and weakly unperforated K-theory; as has already been 
pointed out, unperforated K-theory can be replaced with strict comparison in this 
setting. 

How much further can one get by assuming the (formally) stronger condition 
of instability? What role does finite decomposition rank play? As it turns out, 
these two properties both alone and together produce interesting results. Let TvLTvLO 
denote the class of simple unital separable amenable C*-algebras of real rank zero. 
The following subclasses of 1Z1Z0 satisfy (EC): 

(i) algebras which satisfy the UCT, have finite decomposition rank, and have 
tracial simplex with compact and zero-dimensional extreme boundary; 

(ii) Z-stable algebras which satisfy the UCT and are approximated locally by 
subalgebras of finite decomposition rank. 

These results, due to Winter ( 61J , 62\), showcase the power of our regularity 
properties: included in the algebras covered by (ii) are all simple separable unital 
Z-stable ASH (approximately subhomogeneous) algebras of real rank zero. 

Another advantage to the assumptions of Z-stability and strict comparison is 
that they allow one to recover extremely fine isomorphism invariants for C*-algcbras 
from the Elliott invariant alone. (This recovery is not possible in general.) We will 
be able to give precise meaning to this comment below, but first require a further 
dicussion of Cuntz semigroup. 

5.2. New invariants. A natural reaction to an incomplete invariant is to enlarge 
it: include whatever information was used to prove incompleteness. This is not 
always a good idea. It is possible that one's distinguishing information is ad hoc, 
and unlikely to yield a complete invariant. Worse, one may throw so much new 
information into the invariant that the impact of its potential completeness is se- 
verely diminished. The revision of an invariant is a delicate business. In this light, 
not all counterexamples are equal. 

R,0rdam's finite-and-infinite-projection example is distinguished from a simple 
and purely infinite algebra with the same K-theory by the obvious fact that the 
latter contains no finite projections. The natural invariant which captures this dif- 
ference is the semigroup of Murray- von Neumann equivalence classes of projections 
in matrices over an algebra A, denoted by V(A). After the appearance of R0rdam's 
example, the second named author produced a pair of simple, separable, amenable, 
and stably finite C*-algebras which agreed on the Elliott invariant, but were not 
isomorphic. In this case the distinguishing invariant was Rieffel's stable rank. It 
was later discovered that these algebras could not be distinguished by their Murray- 
von Neumann semigroups, but it was not yet clear which data were missing from 
the Elliott invariant. More dramatic examples were needed, ones which agreed on 
most candidates for enlarging the invariant, and pointed the way to the "missing 
information" . 

In [52) , the second named author constructed a pair of simple unital AH algebras 
which, while non-isomorphic, agreed on a wide swath of invariants including the 
Elliott invariant, all continuous (with respect to inductive sequences) and homotopy 
invariant functors from the category of C*-algebras (a class which includes the 
Murray- von Neumann semigroup), the real and stable ranks, and, as was shown 
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later in [] , stable isomorphism invariants (those invariants which are insensitive to 
tensoring with a matrix algebra or passing to a hereditary subalgebra). It was thus 
reasonable to expect that the distinguishing invariant in this example — the Cuntz 
semigroup — might be a good candidate for enlarging the invariant. At least, it 
was an object which after years of being used sparingly as a means to other ends, 
merited study for its own sake. 

Let us collect some evidence supporting the addition of the Cuntz semigroup to 
the usual Elliott invarariant. First, in the biggest class of algebras where (EC) can 
be expected to hold — Z-stable algebras, as shown by Theorem 13.21 — it is not an 
addition at all! Recent work of Brown, Perera, and the second named author shows 
that for a simple unital separable amenable C*-algebra which absorbs Z tensorially, 
there is a functor which recovers the Cuntz semigroup from the Elliott invariant 
([!]> 02] )■ This functorial recovery also holds for simple unital AH algebras of slow 
dimension growth, a class for which instability is not known and yet confirmation of 
(EC) is expected. (It should be noted that the computation of the Cuntz semigroup 
for a simple approximately interval (AI) algebra was essentially carried out by 
Ivanescu and the first named author in |23j , although one does require [1 lj. Corollary 
4] to see that the computation is complete.) Second, the Cuntz semigroup unifies 
the counterexamples of R0rdam and the second named author. One can show that 
the examples of [15] , [5T] , and [55] all consist of pairs of algebras with different Cuntz 
semigroups; there are no counterexamples to the conjecture that simple separable 
amenable C*-algebras will be classified up to ^-isomorphism by the Elliott invariant 
and the Cuntz semigroup. Third, the Cuntz semigroup provides a bridge to the 
classification of non-simple algebras. Ciuperca and the first named author have 
recently proved that AI algebras — limits of inductive sequences of algebras of the 
form 

n 

©M m ,(C[0,l]) 

z=l 

— are classified up to isomorphism by their Cuntz semigroups. This is accomplished 
by proving that the approximate unitary equivalence classes of positive operators 
in the unitization of a stable C*-algebra of stable rank one are determined by the 
Cuntz semigroup of the algebra, and then appealing to a theorem of Thomsen 
([50]). (These approximate unitary equivalence classes of positive operators can 
be endowed with the structure of a topological partially ordered semigroup with 
functional calculus. This invariant, known as Thomsen's semigroup, is recovered 
functorially from the Cuntz semigroup for separable algebras of stable rank one, 
and so from the Elliott invariant in algebras which are moreover simple, unital, 
exact, finite, and instable by the results of @J. This new semigroup is the fine 
invariant alluded to at the end of subsection [5Tj) 

There is one last reason to suspect a deep connection between the classification 
program and the Cuntz semigroup. Let us first recall a theorem of Kirchberg, which 
is germane to the classification of purely infinite C*-algebras (cf. Theorem 14. ip . 

Theorem 5.1 (Kirchberg, c. 1994; see [33]). Let A be a separable amenable C- 
algebra. The following two properties are equivalent: 

(i) A is purely infinite; 

(ii) A (gi Ooo = A. 
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A consequence of Kirchberg's theorem is that among simple separable amenable 
C*-algebras which merely contain an infinite projection, there is a two-fold char- 
acterisation of the (proper) subclass which satisfies the original form of the Elliott 
conjecture (modulo UCT). If one assumes a priori that A is simple and unital 
with no tracial state, then a theorem of R0rdam (see [47] ) shows that property (ii) 
above — known as Goo-stability — is equivalent to Z-stability. Under these same 
hypotheses, property (i) is equivalent to the statement that A has strict compar- 
ison. Kirchberg's theorem can thus be rephrased as follows in the simple unital 
case: 

Theorem 5.2. Let A be a simple separable unital amenable C* -algebra without a 
tracial state. The following two properties are equivalent: 

(i) A has strict comparison; 

(ii) A® Z = A. 

The properties (i) and (ii) in the theorem above make perfect sense in the presence 
of a trace. We moreover have that (ii) implies (i) even in the presence of traces (this 
is due to R0rdam — see 47 ) . It therefore makes sense to ask whether the theorem 
might be true without the tracelessness hypothesis. Remarkably, this appears to be 
the case. Winter and the second named author have proved that for a substantial 
class of stably finite C*-algebras, strict comparison and instability are equivalent, 
and that these properties moreover characterise the (proper) subclass which satisfies 
(EC) ( 58J). In other words, Kirchberg's theorem is quite possibly a special case 
of a more general result, one which will give a unified two-fold characterisation of 
those simple separable amenable C*-algebras which satisfy the original form of the 
Elliott conjecture. 

It is too soon to know whether the Cuntz semigroup together with Elliott in- 
variant will suffice for the classification of simple separable amenable C*-algebras, 
or indeed, whether such a broad classification can be hoped for at all. But there 
is already cause for optimism. Zhuang Niu has recently obtained some results on 
lifting maps at the level of the Cuntz semigroup to *-homomorphisms. This type of 
lifting result is a key ingredient in proving classification theorems of all stripes. His 
results suggest the algebras of |52) as the appropriate starting point for any effort 
to establish the Cuntz semigroup as a complete isomorphism invariant, at least in 
the absence of Ki. 

We close our survey with a few questions for the future, both near and far. 

(i) When do natural examples of simple separable amenable C*-algebras satisfy 
one or more of the regularity properties of Section 3? In particular, do 
simple unital inductive limits of recursive subhomogeneous algebras have 
strict comparison whenever they have strict slow dimension growth? 

(ii) Can the classification of positive operators up to approximate unitary equiv- 
alence via the Cuntz semigroup in algebras of stable rank one be extended 
to normal elements, provided that one accounts for Ki? 

(iii) Let A be a simple, unital, separable, and amenable C*-algebra with strict 
comparison of positive elements. Is A iJ-stable? Less ambitiously, does A 
have stable rank one whenever it is stably finite? 

(iv) Can one use Thomsen's semigroup to prove new classification theorems? 
(The attraction here is that Thomsen's semigroup is already implicit in the 
Elliott invariant for many classes of C*-algebras.) 
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